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(54) Fast video browsing system 

(57) To provide a fast video browsing system in 
which a fast playback suitable for keeping track of the 
contents can be performed by adaptive ly determining 
the number of skipped pictures according to the motion 
vector of picture, and displaying the picture after the 
skipped pictures. In step 81 , pictures to be fast viewed 
are sequentially inputted, and in step 82, n pictures are 
skipped. In step S3, the picture after the n skipped pic- 
tures is displayed. In step 84, using the picture before 
or after the displayed picture with respect to time, a mo- 
tion vector at one frame interval is detected, and in step 
85, the number n of skipped pictures is determined from 
the motion vector. As a result, the number of skipped 
pictures can be adaptivety determined by the motion 
vector of a picture. 
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Description 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention is related to a fast video browsing system, and particularly to a fast video browsing systenn 
which can keep track of the contents of motion pk;tures at fast speed in a system for reading, transmitting and displaying 
digital motion pictures. 

Description of the Related Art 

As to the conventional fast video playback, by skipping and displaying pictures at a fixed interval as shown in Fig. 
18B by a process as shown in Fig. 17, the playback is performed at a speed m times the normal playback. In step S11 

'5 In Fig. 17, frames 1, 2, 3. ... as in Fig. 18A are inputted. In step SI 2, the number of skipped pictures is determined 
according to the speed of fast playback. For instance, for double-speed, one picture is skipped as shown in Fig. 18B. 
In step SI 3, the pictures which are not skipped are displayed on a display. In step S14, it is determined whether the 
input frame has reached the final picture, and if this determination is negative, the process returns to step 811 to 
continue the inputting of pictures. Further, as to the skip in the above step 812. it is also possible that four pictures are 

^0 skipped and the pictures which are not skipped are displayed twice in a row. 

The examples of the equipment for replaying motion pictures at fast speed include laser disk, video CD, etc. In a 
laser disk, the disk is browsed through and pictures are displayed at an interval to achieve fast playback. Also, for 
digitally compressed pictures such as in a video CD, only intra coded pictures existing at every 15 frames are skip- 
read to achieve a fast replay. 

Further, a method for detecting a moving object to determine the playback speed is proposed ("A Method for 
Preparing Fast-Viewed Pictures Using the Detection of a Fast Moving Object". General Assembly of Electronic Infor- 
mation Communication Institute, D-396. 1995). In this method, as shown in Figs. 19A and 19B, a fast moving object 
is detected once for some frame sections (in the example In the figure, 3 frames), and the playback is performed slower 
than a V-times speed if there is the fast nnoving object, faster than the V-times speed if there is no moving object and 

30 similar pictures continue, and at the V-times speed for other cases (for instance, there is a medium- or bw-speed 
moving object). 

In the above described first fast playback, as apparent from Figs. 18B or 18C, pictures are skipped and displayed 
at a fixed interval, and thus, if the original pictures move intensively the movement becomes so intense that it is difficult 
to keep track of the contents of the pictures or search for a desired scene. On the other hand, for pictures which are 

^ slowly moving, the movement of the pictures is also slow in a fast playback, and thus there is a problem that the 
playback speed is too slow and there is a feeling of redundancy. 

Further, in the above described conventional second fast playback, as obvious from Figs. 19A and 19B, since 
three speeds (speed slower than V-times speed, V-times speed, and speed faster than V-times speed) are basically 
used in response to the existence of a moving object, the adaptability to movement is not sufficient Moreover, since 

40 the playback speed for a certain frame section is determined after traversing through frame sections, there is a problem 
that a large amount of memory is required to replay pictures. In addition, for compressed moving picture data, since it 
is needed to once restore the pictures by a decoding process, the process before deckjing the playback speed becomes 
too large and thus a fast playback is difficult. 

^ SUMMARY OF THE INVENTION 

It is - therefore desirable - to eliminate the abovementioned problems of the conventional prior art, and provide a 
fast video browsing system in which a fast playback appropriate for keeping track of the contents can be performed 
by adaptively determining the number of skipped pictures according to the motion vector of pictures, and displaying 
^0 the picture after the skipped pictures. 

According to a first aspect of the present invention there is provided a fast video browsing system for keeping track 
of the contents of motion pictures, characterized by comprising a means for detecting the motion vector of pictures, a 
means for determining the number of skipped pictures according to the motion vector, and a means for displaying the 
picture after the skipped pictures. The system is characterized by comprising a means for extractbn of motion vector 
55 information from coded video information, a means for determining the motion vector of pictures using the extracted 
motion vector information, a means for determining the number of skipped vectors according to the motion vector, and 
a means for decoding and displaying the picture after the skipped pictures. 

Since the playback speed of pictures is determined by the motion vector of pictures, the number of skipped pictures 
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can be made smaller when the motion vector is larger, and conversely, when the motion vector of pictures is smaller, 
the number of skipped pictures can be made larger. Thus, even if a user playbacks motion pictures at fast speed, the 
contents of them can be naturally grasped without a sense of incongruity. 

5 BRIEF DESCRIPTION OF THE DRAWING 

Fig. 1 is a flowchart for explaining the principle of the fast browsing described herein. 
Fig. 2 is a block diagram showing the first embodiment of the present invention. 
Fig. 3 is an explanatory view for an example of the motion vector extraction of the first embodiment. 
Figs. 4A and 4B are explanatory views for an example of the display of fast replayed frames of the first embodiment. 
Fig. 5 is a block diagram showing the second embodiment of the present invention. 
Fig. 6 is an explanatory view for an example of the motion vector extraction of the second embodiment. 
Fig, 7 is a block diagram showing the third embodiment of the present invention. 
Fig. 8 is an explanatory view for an example of the motion vector extraction of the third embodiment. 
Fig. 9 is a block diagram showing the fourth embodiment of the present invention. 
Fig. 10 is an explanatory view for an example of the motion vector extraction of the fourth embodiment. 
Fig, 11 is an explanatory view for an example of the motion vector extraction of a variation of the fourth embodiment. 
Figs. 12A and 128 are explanatory views for the first method for calculating the motion vector MVip of pictures. 
Figs. 1 3A and 1 38 are explanatory views for the second method for calculating the motion vector MVip of pictures. 
Fig. 14 is a block diagram showing the fifth embodiment of the present inventbn. 
Fig. 1 5 is a block diagram showing the sixth embodiment of the present invention. 

Figs. 1 6A and 1 68 are explanatory views for an example of the fast replayed frame display of the seventh embod- 
iment of the present invention. 

Fig. 17 is a flowchart for explaining the operation of the conventional fast playback. 

Figs. ISA, 188 and 18C are explanatory views for an example of the conventional first fast replayed frame display. 
Figs. 1 9A and 1 98 are explanatory views for an example of the conventional second fast replayed frame display 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

30 Embodiments of the present invention will now be described in detail with reference to the drawings. First, the 

principle is described with reference to the flowchart of Fig. 1 . 

In step SI, pictures to be fast viewed are inputted at high speed from, for instance, a laser disk, video CD or the 
like. In step S2, input pictures are skipped by the number n of skipped pictures determined in step S5 to be described 
later. In step S3, the skipped pictures are displayed on a display, not shown. In step S4, by the above incoming pictures, 

3S the motion vector at one frame interval is detected. In step S5, using the detected motion vector, the number n of 
skipped pictures is determined. Then, in step 86, it is determined whether the picture after n skipped pictures equals 
to the final picture or has exceeded this, and If the determination is negative, the process goes to step 81 to continue 
the inputting of pictures. 

As described above, the principle is characterized in that a motion vector is detected from input pictures, and the 

40 number n of skipped pictures is arbitrarily determined from the detected motion vector 

The embodiments of the present invention are described below. Fig. 2 is a functional block diagram of the first 
embodiment of the present invention. In the figure, continuous pictures are inputted from a picture input means 1. A n 
pictures skipping means 2 skips the input pictures according to the number n of skipped pictures determined in a 
skipped picture number n determining means 7. As the first number of skipped pictures, for instance, n=1 is set. A first 

^ frame memory 3 stores the picture after n skipped pictures, and a pbture display means 5 displays the picture stored 
in the first frame memory 3. A control means 8 uses the number n of skipped pictures determined in a means for 
determining the number n means 7 to cause a second memory 4 to store a picture several frames before the picture 
stored in the first frame memory 3. For instance, as shown in Fig. 3. if the picture after n skipped pictures which is 
stored In the first frame memory 3 is the p-th frame, the picture of the i- th frame which is (p-i) frames before the p-th 

50 frame is stored in the second frame memory 4. (p>i) is a predetermined constant value. This control may be carried 
out in the control means 8 as described above, or a delay means for delaying (p-i) frames may be provided in the 
preceding stage of the second frame memory 4. Further, the picture previously stored in the first frame memory 3 may 
be transferred to and stored in the second frame memory 4 without providing the delay means. 

A motion vector detecting means 6 uses the following expression to calculate a motion vector MVp at one frame 

ss interval from the pictures stored in the first frame memory 3 and the second frame memory 4. 

MVp=:MVip/(p-1) (1) 
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In the expression, MVip is the motion vector from a picture i positioned in the past with respect to time to a picture 
p. and how to calculate it is described later in detail. 

Then, the skipped picture number n determining means 7 decides the number n of skipped pictures required for 
fast browsing according to the motion vector obtained in the motion vector detecting means 6. The human visual system 

s is characterized by tracing a moving object by dynamic visual acuity, and as described, for instance, in "Compression 
of Picture Information." Ohm-sha (supervised by Harajima, 1991), the visual acuity decreases as the speed of the 
moving object increases. Accordingly, by decreasing the number of skipped pictures if the movement of pictures is 
larger, and conversely, by increasing the number of skipped pictures if the movement of pictures is smaller, the overall 
picture movement is made constant, and a browsing playback suitable for keeping track of the contents can be carried 

70 out. As the method for determining the number of skipped pictures adaptively to the movement, the number of skipped 
pictures can be obtained by making the motion vector for the skipped pictures be a fixed value as in the following 
expression (2). 



n X I I^Vp I = a (2) 



In the above expression, n is the number of skipped pictures. Further, a is a constant which is a parameter for 
determining the movement of pictures replayed at fast speed, and it can be determined according to the playback speed. 

If a is set to a large value, a very fast playback is provided as a whole, and conversely, if it is set to a small value, 
20 a slow playback is provided as a whole. If, in the expression (2), I MVp I is very small or 0, a fixed value such as 15 
frames can be used as n. Fig. 4A shows an example of input frames and the number n of skipped pictures calculated 
according to the expression (2), and Fig. 4B shows an example of the fast replayed frames by the number n of skipped 
pictures. This figure shows that the number n of skipped pictures varies adaptively to the speed of the movement of 
pictures. 

2S Now. the second embodiment of the present invention is described with reference to Figs. 5 and 6. As obvious 

from Fig. 5, this embodiment is characterized in that the motion vector MVsp is calculated from a picture s which is in 
the future by (s-p) frames with respect to time from a displayed picture p and the displayed picture p. Incidentally, the 
symbols In Fig. 5 which are the same as Fig. 2 represent the portions same as or identical to those in Fig. 2. 

In Fig. 5, the pictures inputted from a picture input means 1 are entered to a n pictures skipping means 2. The 

30 picture p after n pictures skipped in the n pictures skipping means 2 is stored in a first frame memory 3. and displayed 
on a picture display means 5. On the other hand, in a second frame memory 4. a picture s which Is skipped by n+(s- 
p) pictures in a n+(s-p) pictures skipping means 9 and which is in the future by (s-p) frames with respect to time from 
the picture p is stored by the control by a control means 8. Subsequently, a motion vector detecting means 6 uses the 
pictures stored in the first and second frame memories to calculate a motion vector MVp at one frame interval by the 

35 following expression (3). 

MVp = • MVsp / (s- p) (3) 

40 When the motion vector MVp is obtained as described above, a skipped picture number n determining means 7 

calculates the next number n of skipped pictures using the expression (2), as in the above described first embodiment. 
The number n of skipped pictures obtained by the skipped picture number n determining means 7 is sent to a control 
means 8 and a n pictures skipping means 2. The control means 8 selects the next picture stored in the second frame 
memory 4 according to the number n of skipped pictures. This control may be carried out in the control means 6 as 

45 described above, or a delay means for delaying (s-p) frames may be provkJed in the previous stage of the n pictures 
skipping means 2. 

In accordance with this embodiment, the number of pictures adaptive to the motion vector of pictures can be 
skipped, as in the first embodiment, and thus a fast playback suitable for keeping track of the contents can be performed. 
The third embodiment of the present invention is now described with reference to Figs. 7 and 8. As apparent from 
so Fig. 8, this embodiment is characterized in that a motion vector MVp is calculated from a picture i which is (p-i) frames 
before a picture display frame p with respect to time, a picture s which is in the future by (s-p) frames with respect to 
time, and the picture display frame p. Incidentally, the symbols in Fig. 7 which are the same as Fig. 2 represent the 
portions same as or identical to those in Fig. 2. 

In Fig. 7, the pk:tures inputted from a picture input means 1 are entered to a n pictures skipping means 2. And, 
55 the picture p after n skipped pictures is stored in a first frame memory 3. Further, the picture s which is skipped by n+ 
(s-p) pictures in a n+(s-p) pictures skipping means 9 and which is in the future by (s-p) frames from the picture p with 
respect to time is stored in a second frame memory 4. Moreover, in a third frame memory 10, the picture 1 which is 
(p-i) frames before the picture p is stored. The control of these frame memories is carried out by a control means 8. A 
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motion vector detecting means 6 uses the pictures stored tn the above described first to third frame memories 3. 4 and 
10 to calculate an average motion vector MVp at one frame interval by the following expression (4). 



5 MVp =1/21 MVip / (p-i)-MVsp/(s-p) I (4) 

Since the succeeding operation Is similar to the first and second embodiments, the description thereof is omitted. 
This ontrol may be carried out In the control means 8 as described above, or it may be possible that a first delay means 
for delaying (s-p) frames is provided at the position A in Fig. 7 and a delay means for delaying (p-i) frames is provided 
10 at the position B. Also in this embodiment, an effect similar to the above first and second embodiments can be obtained. 

Now, the fourth embodiment of the present invention is described with reference to Figs. 9 and 10. Since motion 
pictures generally have a continuous movement, the movement of the whole pictures can be detected with high pre- 
cision without being affected by sporadic movements by obtaining the motion vector MVp of an Input picture p from a 
plurality of pictures positioned before or after it with respect to time. Fig. 1 0 shows the operation for obtaining an average 
IS motion vector MVp at one frame interval using the motion vectors MVip, MVjp and MVkp from three pictures i, j and k 
positioned before with respect to time to a picture p. Incidentally, the symbols in Fig. 9 which are the same as Fig. 2 
represent the portions same as or identical to those In Fig. 2. 

The first to fourth merriories 3, 4, 10 and 11 in Fig. 9 are to store the pictures p, k. j and i. respectively, by control 
of a control means 8. A rTK>tion vector detecting means 6 calculates an average motion vector MVp at one frame interval 
20 from the following expression (5). 



MVp = 1/3.{ MVip/(p-i)+MVjp/(p-j)+MVkp/(p-k)) (5) 

25 Since the subsequent operation is the same as each embodiment described above, the description thereof is 

omitted. 

In accordance with this embodiment, the detection is performed with high precision without being affected by 
sporadic movements. Although, in this embodiment, three pictures were employed as pictures which are in the past 
from the picture p with respect to time, the present invention Is not limited to this, but four or more pictures may be used. 
30 A variation of the fourth embodiment of the present Invention ts now described with reference to Fig. 11. In this 

variation, using the motion vectors between three pictures k. j and i positioned before with respect totime from a picture 
p to be displayed, an average motion vector MVp at one frame interval is calculated from the following expression (6). 



^5 MVp =1/3.{ MVij/G-i)+MVjk/(k-j)+MVkp/(p-k)} (6) 

Specifically, it can be accomplished by carrying out the calculation of the expression (6) in the motion vector de- 
tecting means 6 in Fig. 9. 

Description is now made to how to obtain the motion vector MVip between the two pictures I and p, which was 
40 used in each embodiment described above. 

Figs. 12A and 12B show the first method in which by obtaining the position of an area in the picture i, which area 
matches an area R existing in the picture p. the motion vector MVip of the pictures are obtained. To search for the 
matching area, first, as in the following expression (7). the sum S (vx, vy) of absolute pixel difference between the 
pictures i and p of the pixel data in the certain area R is calculated. 



45 



so 



vx, vy 

S (vx. vy)= S I p(x, y)-i(x+vx, y+vy) I 

x.yeR (7) 



Now, the position (vx', vy') at which the 8 (vx. xy) is minimum is searched, and this position (vx*. vy') is assumed 
to be the motion vector MVip of the pictures. 

Figs. 1 3A and 1 3B show the second method in which a certain area R in the picture p is divided into a plurality of 
smalt areas r, and the motion vectors mvk related to the individual small areas r are used to obtain the motton vector 
55 MVip of the pictures. 

First, the sum Sk(vx, vy) of absolute pixel difference in a certain small area rk (k=1 , 2, 3 T, where T is the total 

number of the small areas In the picture) Is calculated by the following expression (8). 
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vx. vy (3) 
Sk(vx. vy)= 2 I p(x. y)-i(x + yx. y + vy) I 
x.ye rk 



And, the position (vx', vy'), at which the sum Sk(vx, vy) of the differential values between the pictures i and p of 
the pixel data in the small area rk shown in the expression (8), is assumed to be the motion vector mVk related to the 
small area r. Then, the motion vector MVip of the picture p can be calculated as an average of the motion vectors mVk 
10 in the Individual small areas, as in the following expression (9). 

T 

MVip=I/T • S mVk ... (o) 

Here, one of the following expressions (10)-(12) may be used for norm I MVp I of motion vector. 



T T ^ 

I MVip I =1/T • 2 I mVk I = i/f • 2V vxk'+vyk» 

k-I k=l ••• (10) 



25 T \ T T 

I MVipl = I l/T- SmVkl =J(l/T' Svxk)*+(1/T- Zvyk)' 
k-1 ^ k-l k-1 

••• (11) 



I MVip I =vj 

H(vj)= max ( H(vl). H (v2) H (vw) ) 



} - (12) 



35 The expression (10) is to calculate a picture average of the norms of the motion vectors of the respective small 

areas, and If. for instance, there are many random movements in the picture, the motion vector becomes targe. On 
the other hand, the expression (11) is a method for calculating the average movements In the respective directions of 
the X- and Y-axes to obtain the norm of the average motion vector, and the motion vector becomes large for a movement 
in one direction such as the camera pan, but the movements In the picture are canceld for random movements and 

40 the average motion vector becomes a small value. The expression (12) is a method for obtaining the motion by the 
majority rule, and the range of the values of the motion vectors obtained In the respective small areas is divided by w, 
the distribution of the norms is examined, and the motion vector showing the maximum distribution is deemed to be 
the motion of the picture. For instance, if the obtained motion vectors ranges from 0 to 20 and W=10, H(2), H(4), H 
(6) H(20) are obtained, and the motion vector having the maximum frequency becomes the motion of the picture. 

45 The fifth embodiment of the present Invention is described below with reference to Fig. 14. This embodiment Is 

characterized in that the motion picture data to be Inputted Is compressed data. Although this embodiment can be 
applied to any motion picture coding algorithm, description is made here to the motion picture coding by the MPEG 
method. 

Coded picture data is inputted from a coded picture data input means 21. A decoding means 22 decodes the 
50 inputted coded picture data. The motion vector in the decoded data is extracted in a motion vector extracting means 
23. On the other hand, the decoded picture data is displayed on a picture display means 5. A skipped picture number 
n determining means 24 determines the number n of skipped pictures according to the expression (2) from the motion 
vector extracted by the motion vector extracting means 23. When a control means 25 receives the number n of skipped 
pictures, it gives control to the decoding means 22 for the pictures to be decoded and displayed. 
S5 For Instance, in the MPEG method, motion vector information is decoded In the variable-length decoding process 

in the decoding process, and thus the motion vector extracting means 23 corresponds to the variable-length decoding 
process in the decoding process. However, since the motion vector is obtained for each small block, the movement of 
pictures can be obtained by using the expressions (8) and (9). Further, since the motion vector takes the forms of Figs. 
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3. 6 and 8 depending on coded pictures, the expressions (1 ), (3) and (4) can be used. 

For a picture such as an intra coded picture in which no nnotion vector exists, the motion vector obtained when 
decoding the pictures before and after that picture can be substituted. Further, if an area coded using a motion vector 
and an area coded without using a motion vector coexist in a picture, the motion vector in the area coded using the 

5 motion vector can be substituted. 

Further, if the pictures specified by the number n of skipped pictures need to be decoded using the pictures posi- 
tioned before and after them, as in. for instance, the B-pictures of MPEG, it is needed to decode the pictures before 
and after first, and thus the processing time can increase. Accordingly, by using the pictures positioned before and 
after as substitutes, the processing time can be shortened. 

10 Since the number n of skipped pictures is also determined on the basis of the motion vector in this embodiment, 

an effect similar to each embodiment described above can be obtained. Further, since the motion vector detecting 
means 6 in each embodiment described above is obviated, the operation speed can be made faster and the construction 
of the system can be simplified. 

The sixth embodiment of the present invention is now described with reference to Fig. 1 5. The symbols in Fig. 15 

IS which are the same as Fig. 14 represent the portions same as or identical to those in Fig. 14. This embodiment is 
characterized in that the motion vectors of past pictures are also used to determine the skipped pictures n. In a first 
decoding means 22. the currently displayed coded picture data is decoded, and in a second decoding means 27. the 
past coded picture data delayed by delay means 26 is decoded. A motion vector extracting means 23 extracts the two 
motion vectors obtained by the above decoding, and determines the motion vector from these. A skipped picture number 

20 n determining means 24 uses the above described expression (2) to determine the number n of skipped pictures. Upon 
receipt of the number n of skipped pictures, a control means 25 controls the decoding means 22 for the picture to be 
decoded and displayed. Although the motion pictures of past pictures are also used in this embodiment, the present 
invention is not limited to this, but the motion vectors of future pictures with respect to time or the motion vectors of 
both past and future pictures may be used. 

2S The seventh embodiment of the present invention is described below with respect to Figs. 16A and 16B. This 

embodiment is characterized in that the number n of skipped pictures is updated at a picture interval G in the skipped 
picture number n determining means 7. In this case, pictures are skipped by a fixed number of skipped pictures in the 
picture inten^al G and displayed. Figs. 16A and 168 are examples in which G=1 4. and the number n of skipped pictures 
from a picture i to a picture i+14 is determined by the motion vector MVi-1 in the previous pictures. 

30 Incidentally, the present invention is not limited to the above described embodiments and may take variations, and 

it is to be understood that these variations are included in the present invention without departing from the present 
invention. 

In accordance with the described embodiments, since the playback speed of pictures can be determined according 
to the motion vector of pictures, there is not a problem that the movement of pictures is so fast that it is difficult to keep 

3S track of the contents of pictures, or the playback is redundant in pk;tures having little movement, as in the conventional 
fixed fast playback, and the playback speed decreases for fast moving pictures and increases for slow movement. As 
a result, there is an effect that, even for fast playback pictures, the contents of pictures can be efficiently grasped. 

Actually, for pictures compressed by MPEG 1. an evaluation was performed for the pictures which were replayed 
at a speed five times the normal speed both in the conventional fixed fast playback and in the fast playback herein 

40 described. As a result, it was verified that, in a scene such as a car chase the movement of which was too fast in the 
conventional playback to keep track of the contents, the playback was not too fast and it was easy to keep track of the 
contents in the present system. 



4S Claims 

1. A fast video browsing system for keep track of the contents of motion pictures at fast speed, comprising: 

a means for detecting the motion vector of a motion picture in an input scene, 
so a means for determining the number of skipped pictures by the motion vector of the motion picture, and 

a means for displaying the picture after the skipped pictures. 

2. A fast video browsing system as set forth in claim 1 wherein said means for detecting the motion vector of a motion 
picture in the input scene uses any one of a single or plurality of pictures existing before and after with respect to 

ss time to determine the motion vector of the motion picture in said input scene. 

3. A fast video browsing system as set forth in claim 1 wherein said means for detecting the motion vector of a motion 
picture in the input scene uses both a single or plurality of pictures existing before and after with respect to time 
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to determine the motion vector of the motion picture in said input scene. 

A fast video browsing system as set forth in claim 1 wherein said means for detecting the motion vector of a motion 
picture in the input scene determines the movement of a certain area R in the scene as the motion vector of the 
motion picture in said input scene. 

A fast video browsing system as set forth in claim 1 wherein said means for detecting the motion vector of a motion 
picture in the input scene uses the respective motions of a plurality of small areas r in the scene to determine the 
motion vector of the motion picture in said input scene. 

6. A fast video browsing system as set forth in claim 5 wherein said means for detecting the motion vector of a motion 
picture in the input scene determines the motion vector of the motion picture in said input scene by the picture 
average of the nomis of motbn in said respective small areas. 

'5 7. A fast video browsing system as set forth in claim 5 wherein said means for detecting the motion vector of a motion 
picture in the input scene determines the motion vector of the motion picture in said input scene by the norm of 
the picture average of the motions in each of the x- and y-directions in the respective small areas. 

8. A fast video browsing system as set forth in claim 5 wherein said means for detecting the motion vector of a motion 
20 picture in the input scene deems the motion vector giving the maximum frequency in the motion vector distribution 

as the motion vector of the motion picture in said input scene. 

9. A fast video browsing system as set forth in claim 1 wherein said means for determining the number of skipped 
pictures by the motion vector of said motion picture determines said number of skipped pictures so that the motion 

25 vector of the motion picture for the skipped motion pictures becomes a constant value. 

10. A fast video browsing system as set forth in claim 9 wherein said constant value is decided according to the 
playback speed. 

30 11. A fast video browsing system for keeping track of the contents of motion pictures at fast speed, comprising: 

a means for detecting the motion vectors of the motion pictures in a plurality of scenes which are in the past 
with respect to time, 

a means for averaging the plurality of motion vectors detected by said means, 
35 a means for determining the number of skipped pictures according to the averaged nrK)tion vector, and 

a means for displaying the picture after the skipped pictures. 

12. A fast video browsing system for keeping track of the contents of motion pictures at fast speed, comprising: 

40 a means for extracting the motion vector information from the coded video information, 

a means for determining the motion vector of a motion picture in a scene using the extracted motion vector 
information. 

a means for determining the number of skipped pictures according to the motion vector of said motion picture, 
and 

45 a means for decoding and displaying the picture after the skipped pictures. 

13. A fast video browsing system as set forth in claim 12 wherein said means for determining the motion vector of a 
motion picture in a scene uses any one of the motion vector information extracted from single or plurality of coded 
video information existing before and after with respect to time, thereby to determine the motion vector of the 

so motion picture in said scene. 

14. A fast video browsing system as set forth in claim 12 wherein said means for determining the motion vector of a 
motion picture in a scene uses both of the motion vector information extracted from the single or plurality of coded 
video informatk>n to determine the motk>n vector of the motion picture in said scene. 



15. A fast video browsing system as set forth in claim 12 wherein said means for determining the number of skipped 
pictures according to the motion vector of the motion picture determines said number of skipped pictures so that 
the motion vectors of the motion pictures for the skipped pictures become a constant value. 
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16. A fast video browsing system as set forth in claim 15 wherein said constant value is determined according to the 
playlsack speed. 
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